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Abstract 

In this paper we proved a new numerically explicit version of the Polya-Vinogradov 
inequality. Our proof is based on the new ideas of V.A. Bykovskii and improves a recent 
inequality obtained by C. Pomerance. 



In paper [TT] C Pomerance proved a new explicit version of the famous Polya-Vinogradov 
inequality for character sums. In the present paper we obtained an improvement of Pomer- 
ance's result. Our approach is based on a recent construction due to V. Bykovskii [12], [IS]- 
In [T2], [13] this construction was used to obtain new upper bounds for discrepancy of good 
lattice points sets. The present paper is organized as follows. In Section 1 we give a brief 
survey of classic and recent results on the topic. In Section 2 we formulate our main result. 
In Section 3 we formulate two lemmas by Pomerance. In Section 4 we describe Bykovskii's 
construction. In Section 5 we complete the proof of our main result. 

1 Introduction 

Let X (mod q) be a primitive Dirichlet character. Put 



max 

Os£M<N^q 



n=M 



n 



Ty = max 



^Xia] 



a=0 



A character is defined to be even or odd if x(~l) = 1 o^' x(~1) = ~1> respectively. In the 
case of even characters one has 



Sx = 2T,. 



(1) 



In 1918 Polya [Ij and Vinogradov [2] independently proved that for any nonprincipal Dirichlet 
character inequality 



Sx^ c^/qlogq 



(2) 
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holds with an absolute constant c. In 2007 Granville and Soundararajan [16] proved that 
for every primitive Dirichlet character x (mod q) of odd order g 

Tx < \/q(log q)^"^+°t^5 where 6g = 1 - - sin -, q ^ oo. 

y 

This result has been recently improved by Goldmakher see [17]. He obtained the following 
result 

Under the General Riemann Hypothesis Montgomery and Vaughan pK] Theorem 3] proved 
that 

Sx< yqloglogq. 

In fact it is the best-possible result. Paley [H] proved that there are an infinite class of 
quadratic characters Xn (mod qn) for which 

An important problem is to find the most precise form of inequality ([2]). There are two types 
of results. The results of the first type do not take care about the explicit bounds for the 
remainder terms. The results of the second type give all constants explicitly. Usually the 
results of the first type have better constants in the main term. 

1.1 Asymptotic results 

Landau [3J proved that 

Sx^l'^ + odj'jv^logq if x(-1) = 1 
and 

Hildebrand [1] obtained 



Sx^ (2^ + 0(1) Iv^logq if x(-l)=-l. 



Tx^ (3^ + 0(1 )Wlogq if x(-l] = l 

and 

Tx^ (3^ + 0(1 )") v/q log q if x(-1)=-1. 

Later Hildebrand improved his result for even characters. He showed that the estimate 

Tx^ ('^ + o(l)')v/qlogq if x(-1)-1 

where 

_ J T, if q is cubefree; 

I 3, else, 



holds. Granville and Soundararajan [T6] obtained two inequalities 

Tx^(^^ + o(1))v^logq if x(-l) = 1 

and 

Tx^ (^ + o(l))v^logq if x(-1)=-1. 

Up to now this result is the best-known one. 

1.2 Numerically explicit results 

In this section we discus numerically explicit versions of the Polya-Vinogradov inequality. 
Qiu [B] proved that 



Sy, < ::;j\/q log q + O.SSyq + 0.608^= + 0.1 1 e^q. 



4 1 

^yq log q + 038,/q + 0.608—^ 

TV- ^ 

Simalarides [7], [S] obtained estimates 



T.<|;v/qlogq+(2-!2i^-X) ,f ,(_„ = , 

and 

Tx^-yqlogq + v/q + - if x(-1)=-l. 

Dobrowolski and Williams [9] proved that for any nonprincipal Dirichlet character x (mod q) 
one has 

Bachman and Rachakonda [lO] improved their result and proved 

for any nonprincipal Dirichlet character x (mod q). In [TT] Pomerance proved that 

2 4 3 

Sx^^v^iogq + ^v^iogiogq + ^v^ if x(-i) = i (3) 

and 

Sx^ ^v^iogq + -v^iogiogq + v^ if x(-i ) = -■'• (4) 

In n 

Up to now these bounds are the best-known numerically explicit versions of the Polya- 
Vinogradov inequality. 



2 Main result 

We prove the following theorem which improves both ([3]) and (jl]) in the second term. 
Theorem 1. Letx (mod q) be a primitive character then 

1. Ifxi-1] = 1 then 

2 4 

Sx ^ ^v^log q + ^v^ ('' + Y + log Co) + il^i (q), 

2. //x(-l) =-1 t/ien 

1 1 / 2C \ 

Sx^ :^v^logq + -v/q 1+y + log^ +ip2(q), 

where y zs i/ie Euler constant, Cq — Ait'^^ + 5 and 



^.(q) = l+^ + ' ^ 



Co 7rexp(^]-1 



Easy calculations show that for q > 1 ?>OOQi the first case of Theorem 1 is better than ([3]) 
and for q > 2d>000 the second case of Theorem 1 is better than (|1]). The proof of this theorem 
is based on the ideas of Bykovskii [12] and on the ideas of Pomerance [llj . 

3 Pomerance's lemmas 

In this section we formulate all necessary results from the Pomerance's paper |11] . 
Lemma 1. For all real numbers x and positive integers n, we have 



v^ I sinixl 2 , 2 / , ^ 3\ 

> — -. — < - log n + - y + log 2 + - 
j— ^ n Tt V nj 



Proof. See pT| Lemma 3]. D 

Lemma 2. For all real numbers oc, |3 and positive integers n, we have 



^ 1 3 

} — Icosraa — cosTa(3| < logn + y + log2 H — . 
^ — m n 

m=l 

Proof. See [III §4]. D 



4 Bykovskii's method 

In this section we describe the main construction from the paper [12]. We give a shght 
modification. Let 9 : [0, oo) -^ [0, 1] be the following function 

( 0, if 0<t^ 1; 

0, if 2 ^ t. 



Lem=. 



For all t G (0, oo) one has 

oo . 

V o( . 

]=— oo ^ ' 

Let cu, (JO* : (0, oo) -^ [0, 1]be the following functions 

oo . . ( 0, if < t ^ 1 

^W = }le(- =<^ 2t-i, ifi^t^i 

j=0 ^^^ I 1, if 1 ^t, 



-1 /,x r 1, ifO<t^l; 

cu*(t) = 1 -cu(t) = ^ 9 - = <^ 2-2t, ifl^t^l; 
j=-oo V2V 1^ 0, if 1 ^t. 

For any positive numbers P and P' put 

1 /"m.\ ^ fvx^ . 

If 2P ^ P' then 



S(u; P, P') =^1-0) (y) cu* (^) sin27rmu. 
S(u;P,P')=S(u;P)-S(u;P'), 



where 



oo ^ 

S(u; P) = / — cu ( -— ) sin27trau. (5) 

^ — ra V P / 

m=l 

For any positive number P let 

oo -. oo / I I \ 



n=— oo n=— oo 



where e(u) = exp(2mu). Bykovskii proved (see [121 Lemma 1]) that 

|S(u;P)| ^ 14Gp(u). 
We improve this result. 

Lemma 3. For any u G [0; 1] and P > 1 t/ie inequality 

|S(u;P)|^^Gp(u) 



Proof. Take AG [0; 1]. The optimal value of parameter A will be calculated later. We should 
consider two cases. 

1. Let P||u|| ^ A. 
We see that 



|sin27tTau| ^ 27t||rau| 



and 



mz 



2_ sinlTtTTLU 



m=Tai 



^ 



2lu|| 



(7) 



(8) 



The proof of ([H]) can be found in [121 Lemma 1]. By partial summation and ([S]) we 
have 



L 



sin Inmu 



vn 



1 u 1 

^ ^^—^ ^ — . 

2 u B 2B 



(9) 



Let B G [A; 1]. The optimal value of parameter B will be calculated later. We will define 

B later. We see that 

.. A B 

P ^ ^ ^ ^. 



u u 



So by 



we have 



,^, „,, V— |sin27rrau| 
|S(u;P)|^ Y_ - + 



vn 



m^ 



l|u|| 



L 



sin Irnnu 



m 



IM 



< 



L 



27T||Tau|| 1 
in ^2B' 



m< 



\M 



If B ^ 1 then 



else 
|S(u;P)|^27tl + 27t Y^ 



|S(u;P)|^27tB + — , 



-mU . n . .r. rr. h\ 

+ ^ ^27t - + log2B- B-- + — 

2B V2 ^ ^ 2V 2B 



^<"^^^ 



27r(l-B + log2B) + — . 



By the definition of function Gp(u) we have 

1 



Gpful > 



> 



1 



So 
where 



1 +P2||uP 1 +A2' 
|S(u;P)KCi(1+a2)Gp(u), 



^ . 27rB + 2^, 
' ^ 27r(1 -B + log2B) + 2^, if max (1, A) ^ B ^ 1. 



if A ^ B C ^; 



2. Let Pllull > A. 



Our proof has much in common with the proof of the second case in [121 Lemma 1] . So 
we use the notation of [121 Lemma 1]. It was shown in [121 Lemma 1] that for any 
P' > 2P we have 



|S(u;P,P')l 



1 



Y_ (ti(u-||u||;P,P')-ti(u+||u||;P,P')) 



where 



Ti(w;P,P') 



pP 



P/2 



^l^)^*(|7)s(-^^)f- 



By the ideas of [121 Lemma 1] we have 



|ti(w;P,P')I^ 



1 no 16 



So 



Hence 



|S(u;P,P')|^ Y_ 



4n^w^ \?^ P'V • 

1 no 16 



47r2(n + u)2 \ P2 P'2 






27r2 ^- VHn + uV' 



For any integer number n we have 



?Hn + uY> 



A' 



1 +A2 



(l+P^(n + u)2). 



Therefore 



|S(u;P)|^ A('l ' 



L 



1 



< 



27r2 V AV ^ 1 +P^(n + u)2 IttM A^ 



1 



1 



Gpful 



It is easy to prove that 

fi(A) = Ci(1+A2) 

is an increasing function when AG [0; 1]. So we should take A such that 



f,(A)^Ar, ' 



If A ^ yV then 



Hence 



27t2 V A^ 



min I 27tB 



2B 



2v^. 



fi(A) =2v^(l+A^), O^A^ 



2v^" 



Solving the system 






we have 



So 



A 



V5 



27r5/4- 



|S(u;P)Kfi(^^JGp(u) 



2v^ + 



27r2 



Gpfu] 



Lemma is proved. 

Lemma 4. For any q G N and P > 1 the formula 

q 



^H^ 



a=^ 



n^ + m"^ 



P Pexp(^)-1 



is valid. 
Proof. Set 



/ax 



1, if a = (mod q); 
0, else, 



(10) 



n 



then by (|6]) we have 

q /\ qoo /ll\/\ °° /ll\ 



(11) 



= 7t| 1+2}^exp 
Lemma is proved. 



a=l n=— oo 



TT^ 1+2^exp 



n=l 



f) 



n^fl+2 ^"P(-') 



1-exp(-^) 
D 



5 Proof of Theorem [T] 

Let ^ a < b ^ 1 and A(x; a, b) be the function on [0; 1 ) satisfying 



A(x; a, b] = < 



'' 1, if X = a; 
1, if a < X < b; 
1, if X = b; 



0, else. 



Writing its Fourier expansion we have 



A(x; a, b) = b — aH — S(x— a) S(x — b] 

n n 



where 

oo . _ 

„, , X— smzTTTax 







^(/ 


^j — 


Ta= 


=1 


m 






For any 


^ M < IM ^ q one 


has 
















N 


= > x(a)A 

Q=l 




M 

q 


q/ 


+ 


x(M)+x(N) 
2 












/ 
s 


a — 

. q 


N 


\\ X(M)+X(N) 


The Gauss sum t(x) is defined as 


















x(Ta]T(x) = < 



q 
^ xlo-] cos^^^, if X is even; 

Q=l 

q 
i ^ X(ti) sin^^^^, if X is odd. 

a=l ^ 



5.1 The case of even characters 

It follows from <^ that 

N , q 



Zx.a,^li:x(a,(s0-S( 



a_N^^ ^ X(N) 



Hence 



:i2) 



For a primitive Dirichlet character x (mod q) one has 

Kx)l = v^. (13) 

It was proved in [H, (10)] that 



(14) 



q 

Let P > by the definition of functions cu(t], UJ*(t) we have 

^, , V— sinZTTTTLU ^ /Ta\ ^ sinZTrrau /ra\ 

m.^P m=l 

V- sin27rmu ^ /mx , „, ^, ,^^, 

- 1_ ^ ^ (yj + S(u;P]. (15) 



ii 1 ^ sin27rm^-sin27rm^ .^. 

Yxia] = - >_x(a) >_ 9 ^cu* - + 

^ — n^ — ^ — lu VP/ 

a=l a=l m^P 

.^L-.(s(V)-s(^.,p)).^. 



By (TT4J) one has 



n ^ — ^ — 

a=l m^P 



TTL 



g-N 



sin/TTTa — cu -- 



71 ■'^ — vn 

msSP 



vpy 



By f lT5]) one has 

iLx(a)L 



a=l m^P 

Thus, by ( 1T7|) and by Lemma El 



sin Ittttl^ — sin Inm^-^ / -m \ 

^ ^^* ( ? ) 

m VP/ 



/77 sin 27tTa^ 

Tt ■^^ — ra 

m^P 



}lx(a] 



Q=l 



/TT sinZTTTTL^ 

TT ■'^^ — ra 

m<P 



^Ijll'^Kq)+I 



By Lemma [7] and Lemma H] we have 



}lx(a] 



Q=l 



TT-^ 



^^v^ logP + y + log2 + - +2 



Co q , T Co q 



1 

+ -. 



Py 27r2p 27r2Pexp(^) -1 2 



Now we take P = ^^q. So 

N 



}lx(a] 



Q=l 



1 2 

^ ^yq log q + ^yq (1 + y + log Cc 



12 



v^ 



TT- 



TT- 



+ 



Tt^Co TT^expf^l-l 2 



expi ^^ 



(17) 



(19) 



(20) 



We take into account ([T]) to complete the proof of Theorem [T] in the case of even characters. 



5.2 The case of odd characters 

By (Hg) and ([15]) we have 

^ 1 ^ sin27rm^-sin27rmY .tux 

a=M a=l m^P 



Using ([T4 



7t 



Q=l 



1^ ^ sin27tmS^-sin27tmS^ /tu 
- ^x(a) ^ '- ^o)* P 

TT ■^ — ^ — TTL 

Q=l m<P 



Vp 



cos 27tTa cos Inm — cu -- 

n '^ — raV q o. ) W ) 



TT .^ 



(21) 



10 



Using (IT3|) and Lemma [2] we have 
q 



I ,_ ,_ sin iTtra^-^ — sin 27rra^— ^ /rnx 

- }lx(a) Y_ -^* (^^ 

7t ^ — ^ — ra 

Q=l msgP 



V J 



< 



V^^ 1 



L 



TT ■^ — ra 



^A 



^ ^^ logP + y + log2 + - 
n \ P 



cos Inra cos Inra — 

q q 



(22) 



< 



Thus, by (^^, fl2^ and by Lemma Owe have 



}lx(a] 



a=M 



^ ^ (logP + y + log2+^ 
7t y r 



3\ 2 ^ Co „ /a 



L 



^^2^^ V'l- 



By Lemma m we have 



}lx(a) 



a=M 

Now we take P = ^^. So 

N 



,^(.,P,,,.,Z.l).2||^,|.H_j_ 



+ 1 



^X(a] 



a=M 

Theorem [T] is proved 



3 2 



1 1 / 2C 



v^ 






expi^)-l 



1. 
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